Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
نویسندگان
چکیده
We present three sets of results for the stationary distribution of a two-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative quadrant. The SRBM data can equivalently be specified by three geometric objects, an ellipse and two lines, in the two-dimensional Euclidean space. First, we revisit the variational problem (VP) associated with the SRBM. Building on Avram, Dai and Hasenbein (2001), we show that the value of the VP at a point in the quadrant is equal to the optimal value of a linear function over a convex domain. Depending on the location of the point, the convex domain is either D(1) or D(2) or D(1)∩D(2), where each D(i), i = 1, 2, can easily be described by the three geometric objects. Our results provide a geometric interpretation for the value function of the VP and allow one to see geometrically when one edge of the quadrant has influence on the optimal path traveling from the origin to a destination point. Second, we provide a geometric condition that characterizes the existence of a product form stationary distribution. Third, we establish exact tail asymptotics of two boundary measures that are associated with the stationary distribution; a key step in our proof is to sharpen two asymptotic inversion lemmas in Dai and Miyazawa (2011) that allow one to infer the exact tail asymptotic of a boundary measure from the singularity of its moment generating function.
منابع مشابه
A multi-dimensional SRBM: geometric views of its product form stationary distribution
We present a geometric interpretation of a product form stationary distribution for a d-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative orthant. The d-dimensional SRBM data can be equivalently specified by d + 1 geometric objects: an ellipse and d rays. Using these geometric objects, we establish necessary and sufficient conditions for characterizing p...
متن کاملReflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution
We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2×2 positive definite covariance matrix, and a 2×2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the quadra...
متن کاملSeminartinagle Reflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution
We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2 × 2 positive definite covariance matrix, and a 2 × 2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the qu...
متن کاملA Linear Programming Algorithm for Computing the Stationary Distribution of Semimartingale Reflected Brownian Motion
This paper proposes a linear programming algorithm for computing the stationary distribution of semimartingale reflected Brownian motion (SRBM), which arises as an approximation of certain queueing networks operating in heavy-traffic. Our algorithm is based on a Basic Adjoint Relationship (BAR) which characterizes the stationary distribution. Approximating the state space with a finite grid of ...
متن کاملThe Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks
This paper proposes an algorithm, referred to as BNA/FM (Brownian network analyzer with finite element method), for computing the stationary distribution of a semimartingale reflecting Brownian motion (SRBM) in a hypercube. The SRBM serves as an approximate model of queueing networks with finite buffers. Our BNA/FM algorithm is based on finite element method and an extension of a generic algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 74 شماره
صفحات -
تاریخ انتشار 2013